#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 10;
int n, k;
int q[N];
int hh = 0, tt = -1;

int main() {
	cin >> n >> k;
	for (int i = 0; i < n; ++i) {
		int a;
		cin >> a;
		if (hh <= tt && hh < i - k + 1) {
			++hh;
		}
		while (hh <= tt && q[tt] >= a) {
			--tt;
		}
		q[++tt] = a;
		if (i > k - 1) {
			cout << q[hh] << ' ';
		}
	}
	return 0;
}